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Fingerhut Business Intelligence (BI) has a long and successful history of building 
statistical models to predict consumer behavior. The models constructed are typically 
segmentation-based models in which the target audience is split into subpopulations (i.e., 
customer segments) and individually tailored statistical models are then developed for 
each segment. Such models are commonly employed in the direct-mail industry; 
however, segmentation is often performed on an ad-hoc basis without directly ... 

Keywords: Segmentation-based models, decision trees, feature selection, linear 
regression, logistic regression, targeted marketing 
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They help identify and predict individual, as well as aggregate, behavior, as illustrated by 
four application domains: direct mail, retail, automobile insurance, and health care. 

3 Lea r n ing m ethods: Seq uential cost-sensitive decision making w i th rei n forcement 
learning 

Edwin Pednault, Naoki Abe, Bianca Zadrozny 

July 2002 Proceedings of the eighth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Publisher: ACM Press 
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Recently, there has been increasing interest in the issues of cost-sensitive learning and 
decision making in a variety of applications of data mining. A number of approaches have 
been developed that are effective at optimizing cost-sensitive decisions when each 
decision is considered in isolation. However, the issue of sequential decision making, with 
the goal of maximizing total benefits accrued over a period of time instead of immediate 
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IEEE Trans. Comp.C-22, no.7, 689-697, 1974. Pednault, E.Minimum length encoding and inductive 
ftp.ics.uci.edu/pub/smyth/papers/kddseq.ps 

Representing Sensing Actions: The Middle Ground Revisited - Golden. Weld (1996) (Correct) (30 citations) 

intractable. Under the classical framework, Pednault [17] provided a happy compromise between the 
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is important because the expressivepower of ADL #Pednault 1989# provides a much more convenientway to 
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C. Apte, E. Bibelnieks, R. Natarajan, E.P.D. Pednault, F. Tipu, D. Campbell, 
and B. Nelson, "Segmentation-Based Modeling for Advanced Targeted 
Marketing," IBM Research Report RC-21982. To appear in Seventh ACM 
SIGKDD International Conference on Knowledge Discovery and Data Mining 
(SIGKDD), San Francisco, August 2001 . (pdf) ~ 

R. Natarajan and E.P.D. Pednault, "Using Simulated Pseudo Data to Speed Up 
Statistical Predictive Modeling from Massive Data Sets," in SIAM First 
International Conference on Data Mining, Chicago, IL, April 2001. (pdf) 

E.P.D. Pednault, B.K. Rosen, C. Apte, "The Importance of Estimation Errors in 
Cost-Sensitive Learning," IBM Research Report RC-21757, also in ICML 
Workshop on Cost-Sensitive Learning, July 2000. (pdf) 

E.P.D. Pednault, B.K. Rosen, C. Apte, "Handling Imbalanced Data Sets in 
Insurance Risk Modeling," IBM Research Report RC-21731 , also in AAAI 
Workshop on Learning from Imbalanced Data Sets, July 2000. (pdf) 

E.P.D. Pednault, "Representation is everything," Invited paper, 
Communications of the ACM, Special Issue on Personalization, Vol. 43, No. 8, 
pp. 80-83, August 2000. (pdf, html ) 

C. Apte, E. Grossman, E. Pednault, B. Rosen, F. Tipu, and B. White, 
"Probabilistic Estimation-Based Data Mining for Discovering Insurance Risks," 
IEEE Intelligent Systems, Vol. 14, No. 6, pp. 49-58, 1999. (pdf) 

E. P. D. Pednault, "Statistical Learning Theory," in R. Wilson and F. Keil (eds), 
The MIT Encyclopedia of the Cognitive Sciences, pp. 798-801, MIT Press, 
Cambridge, Massachusetts, 1999. (pdf) 

C. Apte, E. Grossman, E. Pednault, B. Rosen, F. Tipu, and B. White, 
"Insurance Risk Modeling Using Data Mining Technology," in Proceedings of 
the Third International Conference on the Practical Application of Knowledge 
Discovery and Data Mining, April, 1 999. (pdf) 

C. Apte, E. Pednault, and S. M. Weiss, "Data Mining with Extended Symbolic 
Models," in Proceedings of the Joint Statistical Meeting (JSM'98), Statistical 
Computing Section, 1998. (pdf) 

C. Apte, S. J. Hong, J. Hosking, J. Lepre, E. Pednault, and B. Rosen, 
"Decomposition of Heterogeneous Classification Problems," Intelligent Data 
Analysis, Vol. 2, No. 2, April 1998. Also in Lecture Notes in Computer Science, 
X. Liu, P. Cohen, and M. Berthold (eds), Vol. 1280, pp. 17-28, 1997, Berlin: 
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J. R. M. Hosking, E. P. D. Pednault, and M. Sudan, "A Statistical Perspective 
on Data Mining," Future Generation Computer Systems, Vol. 13, Nos. 2 & 3, 
pp. 117-134, 1997. (pdf) 

E. P. D. Pednault, "ADL and the State-Transition Model of Action," Journal of 
Logic and Computation, Special Issue on Actions and Processes, Vol. 4, No. 5, 
pp. 467-512, 1994. 

W. Chiang, C. Cortes, L. Jackel, Y. LeCun, W. Lee, E. Pednault, and V. 
Vapnik, "Predicting Transportpath Degradation/Failure Based on Recent 
Performance History," Proceedings of the IEEE Symposium on Intelligent 
Systems in Communications and Power (SISCAP '94), 1994. 

M. S. Babcock, E. P. D. Pednault, and W. K. Olson, "Nucleic Acid Structure 
Analysis: Mathematics for Local Cartesian and Helical Structure Parameters 
That Are Truly Comparable Between Structures," Journal of Molecular Biology, 
Vol. 237, pp. 98-124, 1994. 

M. S. Babcock, E. P. D. Pednault, and W. K. Olson, "Nucleic Acid Structure 
Analysis: A Users Guide to a Collection of New Analysis Programs," Journal of 
Biomolecular Structure and Dynamics, Vol. 1 1, pp. 597-628, 1993. 

O. Matan, J. Bromeley, C. Burges, J. Denker, L. Jackel, Y. Le Cun, E. 
Pednault, W. Satterfield, C. Stenard, and T. Thompson, "Reading Handwritten 
Digits: A Zip Code Recognition System," IEEE Computer, Vol. 25, No. 7, pp. 
59-63, July 1992. 

L. D. Jackel, C. E. Stenard, H. S. Baird, B. Boser, J. Bromley, C. J. C. Burges, 
J. S. Denker, H. P. Graf, D. Henderson, R. E. Howard, W. Hubbard, Y. LeCun, 
O. Matan, E. Pednault, W. Satterfield, E. Sackinger, and T. Thompson, "A 
Neural Network Approach to Handprint Character Recognition," Proceedings 
36th IEEE Computer Society International Conference, pp. 472, 1991. 

E. P. D. Pednault, "Minimal-Length Encoding and Inductive Inference," in G. 
Piatetsky-Shapiro and W. Frawley (eds.), Knowledge Discovery in Databases, 
pp. 71-92, AAAI Press, 1991. 

E. P. D. Pednault, "Generalizing Nonlinear Planning to Handle Complex Goals 
and Actions with Context-Dependent Effects," Proceedings of the 12th 
International Joint Conference on Artificial Intelligence, Sydney, Australia, pp. 
249-254, 1991. 

E. P. D. Pednault, "1990 AAAI Spring Symposium Report: Theory and 
Application of Minimal-Length Encoding," Al Magazine, Vol. 11, No. 5, pp. 94- 
96,1991. 

M. S. Babcock, W. K. Olson, and E. P. D. Pednault, "The Use of the Minimum 
Description-Length Principle to Segment DNA into Structural and Functional 
Domains," presented at the joint session between the 1990 AAAI Spring 
Symposiums on the Theory and Application and Minimal-Length Encoding and 
on Al and Molecular Biology, Stanford University, Stanford, California, MLE 
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E. P. D. Pednault, "Some Experiments in Applying Inductive Inference 
Principles to Surface Reconstruction," Proceedings of the Eleventh 
International Joint Conference on Artificial Intelligence, Detroit, Michigan, pp. 
1603-1609, 1989. 

E. P. D. Pednault, "ADL: Exploring the Middle Ground Between STRIPS and 
the Situation Calculus," Proceedings of the First International Conference on 
Principles of Knowledge Representation and Reasoning, Toronto, Canada, pp. 
324-332, 1989. 

E. P. D. Pednault, "Synthesizing Plans that Contain Actions with Context- 
Dependent Effects," Computational Intelligence, Special Issue on Automatic 
Planning, Vol. 4, No. 4, 356-372, 1 988. 

E. P. D. Pednault, "Inferring Probabilistic Theories from Data," Proceedings of 
the Seventh National Conference on Artificial Intelligence, Saint Paul, 
Minnesota, pp. 624-628, 1988. 

E. P. D. Pednault, "Extending Conventional Planning Techniques to Handle 
Actions with Context-Dependent Effects," Proceedings of the Seventh National 
Conference on Artificial Intelligence, Saint Paul, Minnesota, pp. 55-59, 1988. 

H. A. Kautz and E. P. D. Pednault, "Planning and Plan Recognition," AT&T 
Technical Journal, Vol. 67, No. 1 , pp. 25-40, 1 988. 

E. P. D. Pednault, "Formulating Multiagent, Dynamic-World Problems in the 
Classical Planning Framework," in M.P. Georgeff and A.L. Lansky (eds.), 
Reasoning about Actions and Plans: Proceedings of the 1986 Workshop, pp. 
47-82, Morgan Kaufmann Publishers, Los Altos, California, (1987). Also 
reprinted in J. Allen, J. Hendler, and A. Tate, Readings in Planning, pp. 675- 
710, Morgan Kaufmann Publishers, Los Altos, California, 1990. 

E. P. D. Pednault, Toward a Mathematical Theory of Plan Synthesis, Ph.D. 
Thesis, Department of Electrical Engineering, Stanford University, Stanford, 
California, 1986 (245 pages). 

E. P. D. Pednault, "Preliminary Report on a Theory of Plan Synthesis," 
Technical Note 358, Artificial Intelligence Center, SRI International, Menlo 
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Vol. 16, No. 2, pp. 213-222, 1981. 



Privacy | Legal | Contact I IBM Home | Research Home | Project List | Research Sites j Page Contact 



http://www.researchjbmxonVpeople/p/pednault/publication.html 



8/23/2006 



